Relating Functional and Imperative Session Types

Imperative session types provide an imperative interface to session-typed communication. In such interface, channel references are first-class objects with operations that change the typestate of channel. Compared functional type APIs, program structure is simpler at surface, but required model current state communication throughout. Following early work explored approach, a significant body on has neglected approach and opts for uses linear manage soundly. We demonstrate subsumes by exhibiting typing semantics preserving translation into system types. further show untyped backwards from calculus preserving. restrict becomes Thus, we precisely capture difference in expressiveness two calculi conclude lack largely due restrictions imposed its system.